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Abstract. We obtain an improvement of some coloring theorems from pQ, 
[6], and [2] for the case where the singular cardinal in question has countable 
cofinality. As a corollary, we obtain an "idealized" version of the combinatorial 
principle Pri (fi + , fj, + , fj, + , cf (fj,)) that maximizes the indccomposability of the 
associated ideal. 



1. Introduction 

Our aim in this paper is to provide the last piece of a proof of the following 
theorem: 

Theorem 1. Let fj, be a singular cardinal. Then there are a coloring c : [n + ] 2 — >• n + 
and an ideal I on fi + such that 

(1) / is a proper ideal containing all non- stationary subsets of fi + that is a- 
indecomposable for all regular a < fi with a ^ cf(/i), and 

(2) if (t a : a < is a sequence of disjoint subsets of fj. + each of cardinality 
less than ci(fi), then for I -almost all (3* < fi + there are a < /3 < /i + such 
that c is constant with value /3* on t a Xtp. 

If we remove all references to the ideal / from the statement of Theorem [U then 
what remains is a combinatorial principle known as Pii(fi + , n + , fi + , cf(/i)). This 
principle states that there is a coloring c : [/i + ] 2 — > /i + of the pairs drawn from /x + 
with the property that whenever (t a : a < is a disjoint collection of sets from 
[fi + } <ci ^ and (3* < we can find a < f3 < /i + such that c is constant with value 
P* when restricted to t a x tp. 

Whether Pri(/i + , fi + , fi + , cf (/i)) necessarily holds for singular fi remains a mys- 
tery (although recent work of Rinot [7] has shown that it is equivalent to asking 
if the negative square-brackets relation fi + -» [^ + ]cf(p) holds), but theorems like 
Theorem [T] tell us that approximations to this principle are true, approximations 
that involve an ideal / and colorings that always achieve almost every (with respect 
to the ideal /) value. Furthermore, these "idealized" results have played an impor- 
tant role in analyzing the relationship between partition relations and reflection 
properties for successors of singular cardinals, with being the latest example. 

Our opening sentence mentioned that we are providing the "last piece" of a proof 
of Theorem [TJ This is because our work in [T] proves Theorem [T] for the case where 
H has uncountable cofinality, and so the following result will finish the job: 
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Theorem 2. Let fi be a singular cardinal with cf(jii) = Ko. Then there is a coloring 
c : [/i + ] 2 — > and an ideal I on /i + such that 

(1) / is a proper ideal containing all non- stationary subsets of fj, + that is a- 
indecomposable for all regular uncountable a < (i, and 

(2) whenever (t a : a < fi + ) is a sequence of disjoint finite subsets of pi + , then 
for I -almost all /3* < /i + there are a < f3 < /i + such that c is constant with 
value f3* on t a Xtp. 

Previous work has resulted in two "near-misses" to the above theorem. In [6], 
Shclah and the author were able to obtain (1) together with a weak version on (2) 
in which each t a is a singleton, while in [2], we were able to obtain (2) together with 
a slightly weaker version of (1) in which the associated ideal is er-indecomposable 
for all regular a > Hi. Obtaining c-indecomposability for all uncountable regular 
a and not just a > Hi may seem a minimal gain, but we will argue at the end of 
the paper that the results captured by Theorem [1] and Theorem [2] are in a certain 
sense the best possible results of this type. 

2. Defining the ideal 

Our convention is that ideals on a cardinal k are proper and contain all bounded 
subsets of k. We recall the following definition: 

Definition 2.1. If / is an ideal on a cardinal k and a is a regular cardinal, then 
we say / is cr-indecomposable if / is closed under increasing unions of length a. 

The ideal we use to prove Theorem [2] can be defined as soon as we have the ap- 
propriate club-guessing result at our disposal. We start with the following theorem 
from [6|: 

Theorem 3. Let A = /i + for /i a singular cardinal of countable cofinality, and let 
S be a stationary subset of {5 < A : cf(<5) = Ho}. Further suppose that we have 
sequences (cs : S £ S) and (fs'-S<E S) such that 

(1) c$ is an increasing function from uj onto a cofinal subset of 5 (for conve- 
nience, we define cg{— 1) to be —1) 

(2) fs maps lo to the set of regular cardinals less than [i, and 

(3) for every closed unbounded E C A there are stationary many 5 6 S such 
that cs(n) £ E for all n < lo. 

Then there is an S-club system (Cs : 8 € S) such that 

(4) cs{n) € Cs for all n, 

(5) \C S H {c 5 (n - l),c s (n)]\ < f s {n), and 

(6) for every closed unbounded E C A, there are stationarily many 5 £ S such 
that 

(Vn < uj)(3a e naccf^Ca) fl E)[c${n — 1) < a < cs(n) and cf(a) > fsin)}. 

Our ideal / will be obtained from a specific instance of the preceding theorem, 
so let us fix the following objects: 

• /i is a singular cardinal of countable cofinality, 

• S is a stationary subset of /i + consisting of ordinals of countable cofinality, 
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• (eg : 5 E S) is a sequence satisfying assumptions (1) and (3) of the preceding 
theorem^, 

• (fi m : m < uj) is an increasing sequence of regular cardinals cofinal in fi, 
and 

• (•, •} : uj x uj — > uj is a bijection which is increasing in each component. 

Corollary 2.2. There is a sequence (C5 : <5 e 5) such that 

(1) C5 is closed and unbounded in 5 

(2) ran(c 6 ) C C s 

(3) for each m and re, | C5 n (cs((m, n)) , cs{(m, n) + 1])| < /x m , 

(4) for each m and n, nacc(C,5) fl (cs({m, re)), cs({m, re) + 1)] consists of ordinals 
of cofinality greater than /i m , and 

(5) for every closed unbounded E C , there are stationarily many 5 such 
that for every m and n, 

(2.1) J Bnnacc(C (5 ) H ( C(5 ((m, n)), C(5 ((m, n) + 1)) / 0. 

Proof. For each 5 € S, we define 

(2.2) fs((m,n) + 1) = Hm. 

The corollary now follows immediately from Theorem [3] True, there is a minor 
issue in that requirement (4) of the corollary seems to demand more than is given 
by Theorem [3l but this is easily remedied by judiciously shrinking C'$. □ 

It is quite easy to picture the situation described in the preceding corollary. Given 
5 G S, the function cs enumerates an w-sequence cofinal in S. The set S \ ran(c^) 
consists of countably many disjoint open intervals. Leaving out the first of these 
intervals, we see that each of the others is of the form (cs((m, n)), cs((m, n) + 1)) for 
some natural numbers m and n. We will need some notation to help our discussion, 
so let us defne 

(2.3) Ints(m,n) := (c$((m, n)), cs((m, n) + 1)). 

The intervals Intern, n) are disjoint, and for fixed m < u>, the intervals of the 
form Intern, re) are unbounded in 6. Our construction guarantees 

• Cs fl Intern, re) is of cardinality at most \x m , 

• nacc(C,5) nlnt,5(rei, re) consists of ordinals of cofinality greater than fj, rn , and 

• for every club E C , there are stationarily many S £ S such that 

(2.4) (Vrre < w)(Vre < uj)[E (1 nacc(C 5 ) n Intern, re) ^ 0.] 

Definition 2.3. Let S and (C s : 5 £ S) be as in Corollary [2~2l 
(1) Given 6 £ S, the ideal Is on Cs is defined by 

(2.5) A e Is (V*?re < uj)(V*n < uj)[A n nacc(C,5) n Intern, re) = 0], 
where the notation "V*rei < uj" means "for all but finitely many m < uj". 

^Such a sequence exists by standard club-guessing results 
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(2) The ideal / on [i + is defined by putting a set A C ^+ into / if and only if 
there is a closed unbounded E C yu+ such that 

(2.6) (VieBnSpnfinCjg/j]. 

We will prove an easy theorem about the above ideals, and afterwards make a 
few remarks setting the above definition in context. 

Theorem 4. Suppose (Is : 6 € S) and I are as in the preceding definition. 

(1) Each Is is an ideal on Cs that is also a -indecomposable for every uncount- 
able regular cardinal a. 

(2) The ideal I is a non-trivial ideal on pi + extending the non- stationary ideal 
that is also a -indecomposable for every uncountable regular a < ji. 

Proof. Proof of (1): It should be clear that Is is an ideal on Cs, so we deal only with 
indecomposability. Thus, let a be an uncountable regular cardinal, and suppose 
(Ai : i < a) is a C-increasing sequence of sets from Is- We show that the union of 
the sets Ai is also in Is- 

Given i < a, let us define to be the least natural number m such that 

(2.7) (Vj > m)(V*n < w)L4; n nacc(C<5) n Int a (j, n) = 0]. 

It is clear that rm is defined by virtue of the definition of Is. and for j > m, define 

(2.8) fi(j) = max{n <oj:A t D nacc(C 5 ) n Int 5 (j, f(j)) ? 0}. 
Now set 

(2.9) B t = C s n [U{Int tf (j, k) ■ 3 < m or k < Mj)}}. 

It is clear that Bi is a subset of Cs in Is, and we have ensured that Ai C B^. It is 
also clear that the sequence (Bi : i < er) is increasing, for 

(2.10) z < h =>• ^io < and /i (i) < /ii (i) whenever m ix < j. 

Thus, it suffices to prove U{Bi : i < a} E Is- 

This is quite easy to do. By our observations above, we know the sequence 
(mi : i < a) is non-decreasing and hence must be eventually constant as a has 
uncountable cofinality. Therefore we can find i* < a and m* < uj such that 

(2.11) i* <i < a => mi = m* . 

For each j > m* , the sequence (fi(j) : i* < i < a) is also non-decreasing, hence 
eventually constant. Since a has uncountable cofinality, it follows that there is an 
ordinal v < <j greater than i* such that 

(2.12) fi(j) = /jt(j) whenever $ < i < a and m* < j. 
We immediately conclude 

(2.13) B^ = Bi whenever i^ < i < a, 
and therefore 

(2.14) |J B t = e Is, 
as required. 

Proof of (2): The ideal / is non-trivial and extends the non-stationary ideal because 
of the club-guessing properties of (Cs ■ 5 E S) . The indecomposability requirement 
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is also easy (we could send the reader to Observation 3.2 on page 139 of [8]) but 
we include a proof as this indecomposability of I is one of the points of this paper. 

Let a < \i be an uncountable regular cardinal, and suppose (A a : a < a) is a 
C-increasing sequence of sets in /. We will show that the set 

(2.15) A := [J A a 

Of<(T 

is in /. 

We do this by contradiction, so assume A £ I. This means that for every closed 
unbounded E C /i+ , there is a 8 £ E n S with 

(2.16) AnEnC s i I s . 

On the other hand, for each a < a there is a club E a C fi + such that 

(2.17) A a n E a n C 5 G h for all <5 G E n 5. 
Let 

(2.18) E := f| £ Q , 

a<er 

and we have 

(2.19) (Vq < cr)(V(5 g SnE)[A a nEnC 5 G I s ]. 
Choose iefinS with A n E n C 5 ^ 7 5 . Then 

(2.20) A n E n C 5 = |J A a riEflCj, 

a<tr 

and we have contradicted the a- indecomposability of Is- 

□ 

Readers of previous work in this area may recognize the ideal / as being of the 
form id p (C7, 1) for the sequence I = {Is : S € S). Ideals of this form were first 
introduced in [8], and they have played a fundamental role in the investigation 
of coloring theorems at successors of singular cardinals. For example, such ideals 
underly the proofs of previously established cases of Theorem [T] One of the points 
of this paper is that we our sequence (Is : 8 G S) differs from what has been used 
before: in previous work, the ideal id p (0,1) was constructed using an ideal known 

as Jq^ in place of the ideal Is defined here. Replacing Jq^ by the ideal Is from 
Definition 12.31 is the main new idea needed to obtain Theorem [2l 

3. Defining the coloring 

We obtain the coloring using the techniques of [1] and [6] , combining scale com- 
binatorics together with minimal walks. In this section, we review a little notation 
from our prior work, and then define the coloring we use. 

Scales 

Definition 3.1. Let /i be a singular cardinal. A scale for /j, is a pair (ft, f) satisfying 

(1) /7 = (fii : i < ci(fi)) is an increasing sequence of regular cardinals such that 
su P i <cf( M ) Mi = V and cf(/x) < /i . 

(2) / = (f a : a < is a sequence of functions such that 
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(a) foe G rii<cf( M ) Mi- 

(b) If 7 < 5 < fi then / 7 <* /,3, where the notation f <* g means that 
{i < ci(fj.) : g(i) < f(i)} is bounded in cf(/i). 

(c) If / G n^eff/i) Mi then there is an a < fi such that / <* f a . 

We are going to need a couple of well-known functions associated with a given 
scale (/!,/). 

Definition 3.2. Let (jl, /) be a scale for some singular cardinal fi. We define 
functions F and T + with domain included in [/i + ] 2 as follows: 

(3.1) T(a,p) :=su P {i < cf( M ) : fp(i) < /«(*)}, 

and 

{max{i < cf(/i) : ff){i) < f a (i)} if this maximum exists, and 
undefined otherwise. 



(3.2) r+(a,/3) := 



Both r and T + map their domains into cf(/x), and they are equal whenever 
r + is defined. The proof that our coloring works actually requires a great deal of 
scale combinatorics, but everything we need is encapsulated in the following lemma 
from 4 , which we quote without proof: 

Lemma 3.3. Assume /i is a singular cardinal and (/2, /) is a scale for /i. Further 
assume: 

• Mq G Mi £ M2 are elementary submodels of 21 of cardinality /i such that 
Mi n /i + is an initial segment of 

• (/!,/) G M , 

• /3* =M nM + , 

• s = (s Q : a < is sequence of pairwise disjoint elements of [/i + ] <cf ^ 
with s G Mo, and 

• f G [^+] <cf (^ with M 2 n n+ < min(t). 

Then for all sufficiently large i < cf(^t), there are unboundedly many a < ft* such 
that for all e a G s a and et G we have 

(3.3) r+(e a ,e 6 )=i, 

but 

(3-4) //?•(*+ l)</c(i+l). 



Minimal Walks 

Our coloring is also going to require some results from Todorcevic's theory of 
minimal walks. We start by recalling that e = (e a : a < A) is a C-sequence for the 
cardinal A if e a is closed unbounded in a for each a < A. Given a < ft < A the 
minimal walk from /3 to a along e is defined to be the sequence /3 = /3q > ■ • ■ > 
fi n = a obtained by setting 



(3.5) 



fi t . +1 = min(e (3l \ a). 
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The function p2 : [A] 2 — > w giving the length of the walk from /3 to a will be quite 
important to us. More formally, we set 

(3.6) p2(a,/3) = least i for which ft (a, ft = a. 

Next, for i < p2(a,/3), we set 

'o if i = 0, 

sup(e ( g 3 ( Qi( g ) n a) i£i=j + l for j < p 2 {a, ft. 



Clearly, for < i < p 2 (a,/3), the ordinals ft" (a, ft and ft (a, ft are consecutive 
elements in e^ 4 _ 1 ( 0jJ g), and together they delineate an interval which contains a. 
Continuing our discussion, we define 

(3-7) 7(a, ft = ft 2 ( Q ,0)_i(a, ft), 

and 

(3.8) 7"(a,ftl =max{ftr( a ,ftl : i < p 2 (a,ft}, 
Note that 7" (a, ft) < a, and if 7" (a, ft) < a* < a, then 

(3.9) ft(a,ft) = ft(a*,ft for i < p 2 (a,ft. 

We do need to use a generalization of the minimal walks machinery in order to 
handle some issues that arise when dealing with successors of singular cardinals of 
countable cofinality. These techniques were introduced by the author and Shelah 
in [B], and they were further developed in [2]. 

Definition 3.4. Let A be a cardinal. A generalized C -sequence is a family 

e = (e™ : a < A, m < w) 

such that for each a < A and m < ui, 

• e™ is closed unbounded in a, and 

. „m ,— „m+l 
c ct — c a 

One can think of a generalized C-sequence as a countable family of C-sequences 
which are increasing in a sense. One can also utilize generalized C-sequences in 
the context of minimal walks. In this paper, we do this in the simplest fashion 
— given m < to and a < j3 < A, we let the m-walk from ft to a along e consist 
of the minimal walk from ft to a using the C-sequence (e™ : 7 < A). Such walks 
have their associated parameters, and we use the superscript m to indicate which 
part of the generalized C-sequence is being used in computations. So, for example, 
the m-walk from /3 to a along e will have length p™(a,/3), and consist of ordinals 
denoted ft™ (a, ft for i<pf(a,/3). 

The coloring 

We are now in a position to define our coloring for a given singular cardinal p. 
The definition does not require that the cofinality of p is countable, but it does 
need three parameters: 

• a scale (ft /), 

• a generalized C-sequence e, and 
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• a bookkeeping function b : cf (/i) — > uj with the property that for each m < u) 
there are arbitrarily large i < cf(/i) with b(i) = m. 

Definition 3.5. For a < ft < we define 

(3-10) c(a,ft)=ft^f ) \a,ft), 
where 

(3.11) m(a,ft):=b(T(a,ft)), 
and 

(3.12) k(a,ft) := least k < p™ (a 'P\a,ft) such that F(a, /3™ (a ' ffl ) ^ F(a,/3). 

The definition of c is easier to understand in words: Given a < ft < we use 
T(a,ft) and b to get a natural number m = m(a,ft). Next, we walk from ft down 
to a using the C-sequence (e™ : £ < ^ + ), and we halt as soon as we hit a place 
where the value of T changes. The ordinal where we stop is then the value assigned 
to c(a, ft). This is the same coloring used in [I], [BJ, and [2J, but the proof that this 
coloring does what we want when \x has countable cofinality requires us to use the 
ideal / constructed in the previous section. 

4. Proof of Theorem [2J 

Recall that our goal, Theorem [2] from the introduction, states the following: 

Theorem. Let [i be a singular cardinal with cf(/z) = Ho. Then there is a coloring 
c : [/i + ] 2 — > /i + and an ideal / on /i + such that 

(1) I is a proper ideal containing all non-stationary subsets of /i + that is a- 
indecomposable for all regular uncountable a < fi, and 

(2) whenever {t a : a < fi + ) is a sequence of disjoint finite subsets of then 
for /-almost all ft* < [i + there are a < ft < /i + such that c is constant with 
value ft* on t a x tp. 

Proof. Our proof consists of putting together the pieces laid out in previous sections. 
We start by fixing a scale (/2, /) for ft and a sequence {cs : S £ S) satisfying 
conditions (1) and (3) of Theorem [3] with S = {6 < n + : cf(<5) = H }. 

Next, we take the sequence (fj, m : m < u) of cardinals from our scale together 
with (eg : 5 G 5 1 ) and apply Corollary 12.21 This gives us a club-guessing sequence 
C = (Cs : S € S). (The fact that the sequence (/x m : m < w) is used for both the 
scale and the club-guessing is just a convenience.) Once we have C, we define our 
ideal / just as in the end of Section 2. 

Our coloring will be as in Definition 13.51 This definition demands three pa- 
rameters, one of which is our fixed scale (ft, f). Obtaining a suitable bookkeeping 
function b : u — > lj is no trouble at all, so we are left with deciding on a generalized 
C-sequence e to be used for our minimal walks. This turns out to be a critical 
point, as our e needs to be quite special in order for the proof to work. The intent 
is that e should "swallow" the sequence (Cs : S e S) in a certain sense, along the 
lines of what is achieved in Lemma 3.2 of [6j. 

To make this precise, we need to recall a bit of notation from Section 2. Recall 
that given S £ S, we used the function cs to divide 5 \ ran(c^) into intervals: 

(4.1) Intern, n) — (cs(m, n), cg(m, n) + 1). 
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Given m < u>, let us define 

(4.2) C 5 [m] = ran( C(5 ) U (J |J (C tf n Int« (i,n)), 

that is, Cs[m] consists of the cofinal w-sequence ran(c,5) together with those parts 
of C's that lie in intervals of the form Intj(i, n) for some i < m and n < uj. We note 
that Ca[m] is club in S of cardinality at most fj, m , and the sequence (Cj[m] : m < u>) 
is C-increasing with union C$. 

Given m < uj and a < ji + , we will obtain e™ as the closure in a of a union of 
approximations e™ [/?] for /? < wi . Start out by letting e a be club in a of order- type 
cf(a). We then set 

e°[0] = e a 

C[/3 + l] = closure in a of e™[/3] U |J C s [m] 

<5esne™ [/3] 

e™ +1 [0] - C 
e™[/3] = closure in a of (J e™[ 7 ] for /3 limit 

7</3 

e™ = closure in a of |J e™[/?]. 

/3<oji 

The following easy lemma captures the salient properties of the above construc- 
tion: 

Lemma 4.1. The collection e = (e™ : a < fi + , m < uj) is a generalized C-sequence 
with the following properties: 

(1) ICI < H 1 +cf(a) + Mm , 

(2) if 5 e e™ n S 1 , then C 5 [m] C e™, and 

(3) for all a < for all sufficiently large m < uj, if 5 G e™ n 5, then for all 

n < uj 

(4.3) nacc(Ci) n Int{(m, n) C nacc(e™). 

Proof. Our construction guarantees that e™ C e™ +1 , so e is indeed a generalized 
C-sequence. The first statement follows easily from the construction, as C«5[m] is 
of cardinality at most \i m by our choice of C. Statement (2) is also guaranteed by 
our construction: if S G S fl e™ then 5 G S n e™ [/3] for some /? < Wi as the cofinality 
of 5 is countable. 

Given a < fi + , suppose m is such that cf(a) + Hi < [i m (this happens for all 
sufficiently large m given our choice of fl). We know from (1) that |e™| < fj, m , and 
if 5 G e™ then (2) guarantees that Cs[m] C e™. 

Suppose now that /3 G nacc(Ca) flinty (m, n) for some n < uj. Then /? G Ca[m] by 
definition, and hence in e™ as well. The cofinality of /3 is greater than [i m (again, 
by choice of C) and therefore (3 cannot be a point of accumulation of e™. The 
result follows immediately. □ 



Where are we now? The coloring we need is as defined at the end of the previous 
section using our scale (fl, f) and our generalized C-sequence e (and b : uj — > uj) as 
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parameters. The ideal / is defined as in Section 2 using C and /2 as parameters. 
We must now check that these objects have the required properties. 

Let (t a : a < be a pairwise disjoint collection of finite subsets of By 
passing to a subsequence if necessary, we may assume without loss of generality 
that 

(4.4) a < f3 < n + =^ m&x(t a ) < min(^). 

Next us agree to call an ordinal j3* < fj, + attainable if we can find a < f3 for which 

(4.5) c \ t a x tp is constant with value /3*. 

We must show that /-almost all ordinals f3* < [i + are attainable. To do this, we 
must produce a closed unbounded E C /i+ with the property that whenever 8 G S 
satisfies EPiCs ^ Is, then /^-almost all members of EC\Cs are attainable. Obtaining 
the club E requires us to consider elementary submodels, so let \ be a sufficiently 
large regular cardinal, and let (Mj : £ < be a continuous S-increasing chain of 
elementary submodels of H{x) such that 

• (t a : a < fi + ) together with all parameters needed to define / and c are 
in M , 

• (M C : C < G M i+ i, 

• fl /i + is an initial segment of /i + . 
We now define our club E C fi+ by 

(4.6) E := {8 < fi + : 6 = M s n fi + }. 

We must show that if 8 S S and E CiCs Is, then /^-almost every (3* £ E C\Cs 
is attainable. Fix such a 8 and choose /3 < /i + with 8 < mhiitp), say 

(4-7) !'..:./ ./•!• 

Since is finite and e is a generalized C-sequence (in particular, since e™ C e™ +1 
for all a < /i + and m < w), we can choose too < w large enough so that for all 
to > mo and j < j* , 

(4.8) p^(<5, ej ) = P2 n °(^^), 
and 

(4.9) ^((J, £i ) = ft* (5, e 3 ) for all i < p™{8, e 3 ). 

(In the vocabulary of [5], we say that such an too "settles all the walks from tp 
down to 8" .) 

Next, we define 

(4.10) 7j :=^^)-^) fOT 3<f- 

In summary, given j < j* , we know that for any to > too the to- walk from e 3 
down to 8 is exactly the same as the mo-walk from e 3 down to 8, and 7^ is the 
penultimate step of this walk. 

Note that this means that 8 G e™ for all to > too and j < j*, and so by (3) of 
Lemma 14.11 we can find to* > to so large that 

(4.11) (Vto > m*)(Vj < j*)(Vn < w)[nacc(C 5 ) n Int^^n, n) C nacc(7j)]. 

Our intent is to prove that for any to > to*, for all but finitely many n < w, any 
ordinal (3* in nacc(C,5) DEC] Int^TO, n) is attainable (see Proposition 14.21 below) . 
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Given to > m*, we define 



(4.12) j- := max^-ft ej) : j < j* A i < p? (5, e 3 )}. 
We note that 7~ < 5, and if 7" < e < J then 

(4.13) (Vj < j*)(Vt < ??(<^)LTOei) = TO^)]- 
Since 7~ < 5, we can define 

(4.14) n(m) :— min{n < lj : 7^ < c$({m,n})}. 



This leads us now to the heart of the matter: 

Proposition 4.2. If f3* G Snnac^C^nlnt^m, n) for some m > to* and n > n(m), 
then /3* is attainable. 

Proof. Fix m > m* and n > n(m) and suppose /3* € nacc(Ci) PI Intern, n). Given 
our choice of m* , we know (see the proof of (3) in Lemma T4.ip 

(4.15) (Vj<j*W €nacc(e-)], 
and so if we define 

(4.16) Vm := max{sup(e™ n /3*) : j < 
we obtain 

( 4 - 17 ) 7m < c s ((m,m(n))) < c s ((m,n)) < T)~ < /3* < c s {(m,n) + 1). 

(We get cs((m,n)) < 77^ as the range of cs is a subset of each e™.) 
Next, we claim that 77" < e < /?*, then for any j < j* we have 

(4-18) /3 p m ™(^)(^) = /3*. 

To see this, suppose 77" < e < /?*. Then certainly we have 7~ < e < /3* < (5 and 

so 

(4.19) (Vj < j*)(Vi < ^(*, £j -)[TO ^i) = /TO ^) = 

by (I4.13p . In particular, 

(4-20) ^(^)-ifeei)=7i. 
But 

(4.21) sup(e™n/?*)<7 ?m <e</?*, 
and therefore 

(4.22) r=min(e-\ e ), 

which establishes (|4.18l) . 

In summary, the (3* we are working with has the property that for all sufficiently 
large e < /?*, for all j < j*, the to walk from ej down to e passes through (3*. 

Our proof now shifts from properties of minimal walks to the consideration of 
scale combinatorics. We apply Lemma T3. 31 to the objects 

• M , e M,i» + i e M s , 
• 

• j3* = Mp, n fx+ (recall that /3* is in E) 

• s = (t a : a < and 
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. t :i<pf(S,e j )Aj <f}, 

and this allows us to choose i* < to and a < f3* such that 

• b(i*) = m 

• ?/~ < min(i Q ) < m&x(t a ) < (3* 

• for all e G i Q , j < j* , and i < p™(5, 6j), we have 

(4.23) r+(e,/3f l (^e j ))=r, 
and 

. //».(** + l)</e(<* + l). 

(The second clause of the above deserves a little comment: since j3* = Mp* C\ /i + 
and i Q is finite, we know that max(i Q ) < (3* whenever a < f3* .) 

To finish the proof of Proposition ^. 2[ we need to establish the following: 

(4.24) (Veet Q )(Vj<j*)[ C ( e , ei )=/H- 

So suppose e £ t a and j < j*. We have arranged things so that 

(4.25) m(e,e j ) = m, 

and therefore c(e,Cj) will be computed using m- walks for our fixed value of m. 

The definition of c tells us to m-walk from ej down to e, computing T at each 
step, and then stopping as soon as the value of T changes. Since 7" < 77" < e < 5, 
we know by preceding work that 

(4.26) (V* < p^, ej ))[/r (e, £j ) = /3?(8, ej)}, 
and 

(4-27) P^ ej) {e,e j )=P*. 

Each of the ordinals /3™(5, £j ) lies in the set t to which we applied Lemma I3~3l 
and so we know 

(4.28) (Vt < ^(^e i ))[r(e,^fee i )) = 

On the other hand, we know that (14.27[) holds, and Lemma T3.3I made sure that 
we have 

(4.29) //?•(** + 1) </ e (t* + l). 
Looking back at (|3.12[) , we see 

(4.30) k(e,e j )=pf(6,e j ), 
and therefore 

(4.31) c(e, ej -) = /?2X e f(e, £j ) = /^(^(e, e,-) = /?*, 

which finishes the proof of both Proposition 14.21 and Theorem [21 □ 

□ 
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5. Conclusion 

We mentioned in the introduction that the conclusion of Theorem [T] is in some 
sense optimal, and we use this concluding section to discuss this a bit. 

First, it is entirely possible that ZFC proves Pri(/i + , cf (/i)) for every 

singular cardinal. We conjecture that this is not so, but if it turns out to be 
the case then clearly theorems like those considered here will be superceded. On 
the other hand, if we have a singular cardinal fi for which Pri(/i + , cf (p)) 

fails, then Theorem Q] is optimal in the sense that the ideal I cannot be "more 
indecomposable" : 

Proposition 5.1. Let /x be a singular cardinal, and suppose there are a coloring 
c : [/i + ] 2 — > /i and an ideal I on /i + such that 

(1) / is a proper cf (/i)-indecomposable ideal on /i + (containing the bounded 
subsets of and 

(2) if (t a : a < is a sequence of disjoint subsets of /i + each of cardinality 
less than cfQu), then for /-almost all f3* < /i + there are a < (3 < fi + such 
that c is constant with value /3* on t a x i^. 

Then Pri(/i+,^+,/i+,cf(») holds. 

Proof. Suppose not. Then / is weakly /i + -saturated, that is, we cannot partition 
ji + into disjoint /-positive sets. (This implication is easy: if p : /i + — > ji + is a 
partition of /x + into fi + /-positive sets, then the composition p o c shows us that 
Pri( / u + , fi + , cf(/x)) holds.) By Proposition 4.1 of [5], the existence of a cf(/x)- 
indecomposable weakly /i + -saturated proper ideal on / (containing all bounded 
subsets of implies pp(/x) = and once we have pp(/x) = fJ. + we know 
Pvx(fx+,iJ,+,fx+,cf(n)) follows by Corollary 6.2 of 0]. □ 

Ideals on fi + that extend the bounded ideal are automatically /^-decomposable 
(as witnessed by the initial segments of and cr-indecomposable for any regular 
a > /i + (as any increasing union of subsets of /i + of length a must be eventually 
constant). Thus, the indecomposability obtained for the ideal / in Theorem [T] is 
optimal, unless the full version of Pri(/i + , cf (/it)) already holds, in which 

case Theorem [T] is uninteresting. 

We close with a related open question concerning idealized colorings: 

Question. Our work in [3] and [4] combined with a coloring discovered by Assaf 
Rinot (see [7]) shows that the principle Pri(/x + , fi + , cf(/i)) is equivalent to the 
negative square brackets partition relation /i + [^ + ]^ + . Does this equivalence 
continue to hold for "idealized" colorings? That is, suppose [i is singular and 
we have an ideal / and coloring c : [n + ] 2 — > /i + with the property that for any 
unbounded A C for /-almost all /?* < there are a < (3 in A with c(a, /3) = 
fj* . Is it the case that there is a coloring d of the pairs from ji + with the property 
that whenever (t a : a < is a family of pairwise disjoint subsets of /i + each of 
cardinality less than cf(/i), then for /-almost all (3* < fi + there are a < (3 such that 
the restriction of d to t a x tp is constant with value (3*1 
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